Current Result Document :
| 한글제목(Korean Title) |
네트워크 라우팅 문제의 응용을 위한 유전 알고리즘 기반 TSP 슬라이딩 윈도우 기법 |
| 영문제목(English Title) |
GA-based TSP Sliding Window Technique for Network Routing Problem |
| 저자(Author) |
박현성
김종덕
Hyun-Sung Park
Jong-Doek Kim
|
| 원문수록처(Citation) |
VOL 19 NO. 01 PP. VIC5 ~ 0005 (2009. 04) |
한글내용
(Korean Abstract) |
본 논문은 진화형 알고리즘(Genetic Algorithm)을 일반적인 네트워크 라우팅 문제의 해결에 활용하고자 한다. 특히 진화형 알고리즘이 좋은 효과를 발휘하는 순회 판매원 문제에 제약 사항을 추가하여 네트워크 라우팅 문제로 응용하였다. 이 과정에서 순회 판매원 문제에서 사용하는 부분사상 교배에 슬라이딩 윈도우 기법을 적용시켰다. 시뮬레이션을 통하여 제시한 네트워크 라우팅 문제에 대해 제안한 슬라이딩 윈도우 기법이 기존의 역치와 부분 사상 교배만을 이용하여 구한 해보다 더 우수한 해를 구할 수 있었다.
|
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
